Distinct Distance Estimates and Low Degree Polynomial Partitioning
نویسنده
چکیده
We give a shorter proof of a slightly weaker version of a theorem fromGuth and Katz (Ann Math 181:155–190, 2015): we prove that if L is a set of L lines in R3 with at most L1/2 lines in any low degree algebraic surface, then the number of r -rich points of L is L(3/2)+εr−2. This result is one of the main ingredients in the proof of the distinct distance estimate in Guth and Katz (2015). With our slightly weaker theorem, we get a slightly weaker distinct distance estimate: any set of N points inR2 determines at least cεN 1−ε distinct distances.
منابع مشابه
Assessing Genetic Diversity in Iranian Native Silkworm (Bombyx mori L.) Strains and Japanese Commercial Lines Using AFLP Markers
Three Iranian native strains and three Japanese commercial lines of the silkworm Bombyx mori were analyzed using amplified fragment length polymorphism (AFLP) markers. A set of ten PstI/TaqI primer combinations amplified a total of 322 bands out of which 251 (%78) were polymorphic. Estimates of Nei’s gene diversity for all loci in individual strains and commercial lines indicated a higher degre...
متن کاملOn point estimation of the abnormality of a Mahalanobis index
Mahalanobis distance may be used as a measure of the disparity between an individual's profile of scores and the average profile of a population of controls. The degree to which the individual's profile is unusual can then be equated to the proportion of the population who would have a larger Mahalanobis distance than the individual. Several estimators of this proportion are examined. These inc...
متن کاملFaber polynomial coefficient estimates for bi-univalent functions defined by subordinations
A function is said to be bi-univalent on the open unit disk D if both the function and its inverse are univalent in D. Not much is known about the behavior of the classes of bi-univalent functions let alone about their coefficients. In this paper we use the Faber polynomial expansions to find coefficient estimates for four well-known classes of bi-univalent functions which are defined by subord...
متن کاملCoupled systems of equations with entire and polynomial functions
We consider the coupled system$F(x,y)=G(x,y)=0$,where$$F(x, y)=bs 0 {m_1} A_k(y)x^{m_1-k}mbox{ and } G(x, y)=bs 0 {m_2} B_k(y)x^{m_2-k}$$with entire functions $A_k(y), B_k(y)$.We derive a priory estimates for the sums of the rootsof the considered system andfor the counting function of roots.
متن کاملSimple Proofs of Classical Theorems in Discrete Geometry via the Guth-Katz Polynomial Partitioning Technique
Recently Guth and Katz [16] invented, as a step in their nearly complete solution of Erdős’s distinct distances problem, a new method for partitioning finite point sets in R, based on the Stone–Tukey polynomial ham-sandwich theorem. We apply this method to obtain new and simple proofs of two well known results: the Szemerédi–Trotter theorem on incidences of points and lines, and the existence o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 53 شماره
صفحات -
تاریخ انتشار 2015